perm filename ANALOG[E82,JMC] blob sn#675416 filedate 1982-08-29 generic text, type C, neo UTF8
COMMENT āŠ—   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	analog[e82,jmc]		What computations cannot be made efficiently by computer?
C00003 ENDMK
CāŠ—;
analog[e82,jmc]		What computations cannot be made efficiently by computer?

1. Suppose we have a network of wires connecting cross points.  Whether
two points remain connected when a wire is added to or removed from
the network seems difficult to compute efficiently.

2. There could also be diodes or transistors in the network.

What other examples are possible of irreducibly analog computations?